Section: New Results

Robustness issues in computational geometry

Participants : Olivier Devillers, Monique Teillaud.

Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in $ϵ$ to the input of a predicate. Instead of a single perturbation, we propose to use a sequence of (simpler) perturbations. Moreover, we look at their effects geometrically instead of algebraically; this allows us to tackle cases that were not tractable with the classical algebraic approach [25] .

This work was done in collaboration with Menelaos Karavelas (Univ. of Crete).